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Abstract. The d 2 Pauli operators attached to a composite qudit in dimension d may 
be mapped to the vectors of the symplectic module Zj (Zd being the modular ring). 
As a result, perpendicular vectors correspond to commuting operators, a free cyclic 
submodule to a maximal commuting set, and disjoint such sets to mutually unbiased 
bases. For dimensions d = 6, 10, 15, 12, and 18, the fine structure and the incidence 
between maximal commuting sets is found to reproduce the projective line over the 
rings Zq, Ziq, Zi$, Zq x F4 and Z$ x Z3, respectively. 
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Summary 

Commutation relations of (generalized) Pauli operators provide a skeleton for mutually 
unbiased bases, quantum entanglement and other conceptual (or practical) issues like 
quantum computing [UI2]- Recently, an extensive study of commuting/non commuting 
rules has been undertaken, firstly in prime power dimensions d = p N of the Hilbert space 
PQ-[I], then in the smallest composite dimension d = 6 pj. Commutation relations of 
two-qubit operators, and dually the incidence relations between maximal commuting 
sets of them, have been shown to fit the (symplectic) generalized quadrangle of order 
two, and several projective embeddings have been proposed [21E]- For higher-order Pauli 
operators, the duality between the observables and their maximal commuting sets does 
not occur and the geometrical space of points/observables may exhibit several lines/sets 
passing through n-tuples of distinguished points [5j. 

In this communication, one makes use of the maximal ideals of some ring 7Z 
(possibly different from the modular ring Zj) as the gears of commutation relations. 
In particular, the incidence between the twelve lines of the sextit system fits the grid 
like structure of the projective line P\{Z§) over the modular ring Z§. In the higher 
composite dimensions explored so far d = 2 x 5 = 10, d = 3 x 5 = 15, c/ = 2 x 3 2 = 18 
and d = 2 2 x 3 = 12, the incidence of the maximal commuting sets is found to reproduce 
the projective line P\(JZ) over rings 1Z = Z w , 1Z = Z 15 , 1Z = Z 6 x Z 3 and 1Z = Z G x F 4 , 
respectively. The unexpected irruption of the Galois field of four elements F4, within the 
projective model of the two-qubit/qutrit system, seems to forbid an easy generalization 
to an arbitrary dimension d. 

There are indeed many ways of defining the quantum states (let us call them 
"qudits") in a finite d- dimensional Hilbert space. One representation makes use of 
the unitary "shift" and "clock" operators X and Z, with the actions X \s) = \s + 1), 
Z \s) = uj s \s) on the vectors \s) of the Hilbert space. Henceforth u is a fixed d-th root 
of the unity. Under matrix multiplication, X and Z generates the (non-commutative) 
Pauli group G from the basic relation ZX = uXZ. As a result, elements of G can be 
taken as u) a X b Z c , with a, b and c in the ring [Z]-[9]. Another representation of the 
Pauli group is from tensor products of shift and clock actions in prime dimension [TOlfTT]. 
The latter definition is favored in the theory of mutually unbiased bases [TTJ [12] and was 
used in our previous papers devoted to commutation relations PQ-jH]- A condensation 
from the d 3 elements of the Pauli group to d 2 Pauli operators may also be achieved by 
taking the quotient of G by its center G' (the set of all operators which commute with 
every other onejij] 

Ref [9] describes the commutation relations between operators in G, and thus in 

I See |13j for a deep connection between mutually unbiased bases and the maximal isotropic subspaces 
attached to the finite Heisenberg group over a ring, and also |14j for an intriguing connection of phase- 
locked quantum states to prime number theory and the Riemann hypothesis. 
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G/G', using vectors (b, c) G Z\, their attached cyclic submodule 

Z d (b, c) = {(ub, uc) :uE Z d }, (1) 
and the "points" of the projective line 

Vi(Zd) = {Z d (b,c) : (6, c) is admissible}. (2) 

An admissible vector (b, c) is such that there exists another vector (x, y) for which the 
( b c\ 

matrix is invertible, which for a commutative ring is equivalent to have a 

\ x y J 

determinant equal to a unit of the ring. The equivalence class of (b, c) is a free cyclic 
submodule Z d (b,c), of order d, and also a "point" of the projective line V\(Z d ). 

One reminds the geometrical structure of the projective line V\(Z d ) [151 US]- Two 

( b c \ 

distinct points Z d (b, c) and Z d (b' ', d) are called distant if det I / 1 equals a unit of 

the ring Z d . Otherwise the two points belong to the same neighborhood. 

Another crucial concept organizes the vectors in Zj: a perpendicular set (b, c) 1 - is 
defined as 

{b,c) x = {(u,v) G Z\ : (b,c) 1 (u,v)}, (3) 

( b c\ 

in which two vectors (b, c) and (u,v) are perpendicular if det = 0. Note that 

\ u v J 

two vectors within a cyclic submodule are mutually perpendicular. According to [91, 
operators in G which commute with a fixed operator correspond to a perpendicular set|§|. 
Using this analogy, it seems natural to identify the elements of a free cyclic submodule, 
which are mutually perpendicular, with the maximal commuting sets of Pauli operators, 
as we already did it implicitely in [5]. A posteriori one should not be surprised that 
the projective line V\{Z§) fits the incidence relations between the maximal commuting 
sets of the sextit system. To complete the geometrical picture of commutation relations, 
one needs to identify the (not necessarily admissible) vectors of Z\ with the d 2 Pauli 
operators. 

Let us summarize main results of [9j: 

Theorem 1 asserts that a free cyclic module Z<i(b', c') containing a vector (b, c) is 
contained in the perpendicular set (6, c) L . Only if (6, c) is admissible the corresponding 
module equals (b, c)- 1 . 

It reinforces our interpretation that the maximal sets of mutually commuting 
operators [corresponding to Z d (b, c)] also define a base of operators [corresponding to 

(b, c n 

One immediate consequence concerns the application to mutually unbiased bases. 
Any two vectors in one base should be perpendicular, while any two vectors from distinct 
mutually unbiased bases should not. Using two non-zero (and admissible) distinct 
vectors (6, c) and (&', c'), the two vector sets Z d (b, c) \ {(0, 0)} = {(ub, uc) : u G Z d \ {0}} 

§ This notion of perpendicularity related to the commutativity of the operators was already used within 
the context of symplectic polar spaces as models of 7V-qubit systems (see [3] and Sec 4.1 of [2]). 
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and Z d (b', d) \ {(0, 0)} = {{vV, vd) : v E Z d \ {0}} are disjoint only if uv(bd - cb') ^ 0, 
i.e. if uv 7^ and (b, c), (b',d) are not perpendicular. This cannot happen maximally 
since Z& is a ring so that u or v may be zero divisors. The maximal number of mutually 
unbiased bases in composite dimension may thus be reformulated as being the maximal 
number of such disjoint vector sets in the relevant ring. 

If the dimension d is the power of distinct primes pk, theorem 2 in j9] provides 
quantitative results about (a) the number of points rid in which any vector (6, c) lies, 
(b) the partitioning of (5, c) 1 - as the corresponding set theoretic union of points Zd(b, c) 
and (c) the cardinality of (b, c)- 1 . One gets 

n d =Y[(Pk + l) and |(6, c) ± | = d JJ p k , (4) 

keK keK 

in which K is a subset of the indices related to the decomposition of the entries of (b, c) 
into their principal ideals. 



Commutation relations of the sextit system 

The sextit system (d = 2 x 3 = 6) was investigated in our recent paper [5]. In this 
dimension, the (generalized) Pauli operators are defined as 

o'i ® CTj) zG{0,...,3}, j'g{0,...,8}, (z,j) ^(0,0). (5) 

The orthonormal set of the qubits comprises the standard Pauli matrices (7j = 

{I 2 ,a x ,a y ,a z ), where I 2 = f * a x = ^ o) ,CT;Z= (o -1 ) ^ ^ = iax ° z ' 

while the orthonormal set of the qutrits is taken as 

<Tj = {I 3 ,Z,X,Y,V,Z 2 ,X 2 ,Y 2 ,V 2 }, where J 3 is the 3 x 3 unit matrix, Z = 

, Y = XZ, V = XZ 2 and uo = exp (2m/3). 
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The sextit operators can be conveniently labelled as follows: 1 = l2®cri, 2 = / 2 ®o"2, 
• ■ -, 8 = I 2 ® a s , a = o z ® I 2 , 9 = a z ® a x ,. . . , b = cr x ® I 2 , 17 = a x ® cxi,. . . , 
Co = o y ® I 2 ,. ■ ■ , 32 = o y ® cr 8 , in which we singled out the three reference points a , bo 
and Co. 

Then one can use the strategy already described in [2] for iV-qudit systems. The 
Pauli operators are identified with the vertices of a (Pauli) graph and the commuting 
operators are identified with the edges. The maximal cliques of the graph correspond 
to the maximal sets of mutually commuting operators. For the sextit system one gets 
the twelve sets 

Li = {1,5, oo,9, 13}, L 2 = {2,6,a ,10,14}, L 3 = {3,7, ao, 11,15}, L 4 = {4, 8, a , 12, 16}, 
M 1 = {1,5,& ,17,21}, M 2 = {2,6,& ,18,22}, M 3 = {3, 7, b , 19, 23}, M 4 = {4, 8, b , 19, 24}, 
^ = {1,5,00,25,29}, N 2 = {2, 6, c , 26, 30}, iV 3 = {3, 7, c , 27, 31}, iV 4 = {4, 8, c , 28, 32}. 

As emphasized in [5], the incidence between the maximal commuting sets leads to 
a 3 x 4 grid-like structure isomorphic to the projective line over the ring Z 6 = Z 2 x Z 3 . 
A subset of the commutation structure of the operators is illustrated in Fig CD Let us 
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Figure 1. A sketch of a perpendicular set x 1 - attached to a point of type (ii) (see 
the text for a definition). The whole structure comprises four similar sets having the 
operators ao, &o and cq in common. 

illustrate the relationship between the Pauli graph of sextits and the fine structure of the 
projective line Pi(Zq). Operators x belonging to the maximal sets are of three distinct 
typedjj] (see also Fig [I]) 

(i) x is one of the reference points ao, &o or Co, lies in four sets and the number of 
points commuting with x is {x^l = 18, 

(ii) x G {1, 2, 3, 4, 5, 6, 7, 8} lies in three sets and Ix -1 ! = 12, 

(iii) otherwise x lies in a single set and Ix -1 ! = 6. 

These results clearly fits fll| with d = 6, pi = 2 and p 3 = 3. 

Analogous results are indeed obtained for square free dimensions d = 2x5 = 10 
and d = 3 x 5 = 15, so far explored. 

Commutation relations for qudits in dimension twelve 

The qudit system in dimension d = 2 2 x3 = 12 contains the even square 2 2 . In this 
dimension, the (generalized) Pauli operators are defined as 

<7i ® o-j- ® Ofc, i, j G {0, . . . , 3}, fce{0,...,8}, k) / (0, 0, 0). (6) 

|| The perpendicular set x ± includes the operator x itself and the unity operator [9]. But for maximal 
commuting sets one usually ignores the unity operator which commutes with every other operator 

IE1 
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Figure 2. A sketch of a perpendicular set x 1 - (x is the reference point at the top of 
the parachute like structure. It comprises twelve maximal commuting sets, each one 
having eleven points (the unity operator is omitted). The three types of points (i), (ii) 
and (iii) are described in the text. 

One proceeds as for the sextit system, one determines the Pauli graph of the 12- 
dit and one extracts the maximal cliques. The incidence between the corresponding 
maximal commuting sets is found to reproduce^! the projective line over the ring 
K = Z P1 x Z P2 x F q2 , of order \TZ\ = {p x + l)(p 2 + 1)(<? 2 + 1) with Pl = q = 2 and 
Pi = 3. 

Operators x belonging to the maximal sets still are found to be of three distinct 
types 

(i) x is one of the reference points (it includes I3 in its tensor product), then one 
finds that x lies in (p 1 + 1)Q»2 + 1) = 12 sets and | a: -1 - 1 = dpip 2 = 72. 

(ii) x includes I2 <8> h in its tensor product, lies in (pi + l)(g 2 + 1) = 15 sets and 
la;- 1 1 = dpiq = 48 , 

(iii) otherwise x lies in pi + 1 = 3 sets and \x x \ = p\d = 24. 

The commutation relations within a perpendicular set x x of type (i) are illustrated 
in Fig [21 It comprises three bundles of four lines each, organized in a parachute like 
structure. The lines of a specific bundle intersect at three distinguished points, each one 
of type (i). 

For a classification of projective lines over small commutative rings see Ref |16j . 



Commutation relations for qudits in dimension eighteen 
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o point of type (v) 



Figure 3. A sketch of a perpendicular set x (x is the reference point [of type (i)] at 
the top of the parachute like structure. It comprises sixteen maximal commuting sets, 
each one having seventeen points (the unity operator is omitted). Only one bundle is 
represented in detail. The five types of points (i) to (v) are described in the text. 

The qudit system in dimension d = 2 x 3 2 = 18 contains the odd square 3 2 . In this 
dimension, the (generalized) Pauli operators are defined as 

<Ti®<Tj®<Tk, ie{0,...,3}, j, k € {0, . . . , 8}, (i,j,k) ^ (0,0,0). (7) 

Again one determines the Pauli graph of the 18-dit and one computes the maximal 
cliques. The incidence between the corresponding maximal commuting sets is found 
to reproduce the projective line Pi(7t) over the ring 1Z = Z pi x Z P2 x Z P2 , of order 

= (pi + 1)(P2 + I) 2 with pi = 2 and p 2 = 3. 

Operators x belonging to the maximal sets are found to be of five distinct types 

(i) x is one of the three reference points containing J 3 <g> J 3 in the tensor 
decomposition, it lies in (p 2 + l) 2 = 16 sets and {x^l = dpi = 162, 

(ii) x lies in (p 1 + l)(p 2 + 1) = 12 sets and Ix^l = dpip 2 = 108, 

(iii) x lies in p 2 + 1 = 4 sets and | a: -1 - 1 = dp 2 = 54 , 

(iv) x lies in p 1 + 1 = 3 sets and {x 1 ] = dpip 2 = 108, 

(v) otherwise x lies in a single set and la;- 1 ! = dp 2 = 54. 



8 



The perpendicular set attached to a point of type (i) is illustrated in Fig [21 The fine 
structure of the bundles increases in complexity compared to Fig [2], each one comprising 
four lines intersecting at five points, one of type (i), two of type (ii) and the remaining 
two of type (iii). 

Discussion and conclusion 

It has been found that commuting operators associated to composite qudits in dimension 
d correspond to perpendicular vectors within the symplectic module Z\. Moreover the 
maximal commuting sets reflect the set-theoretic structure of free cyclic submodules 
defined over some commutative ring 1Z, possibly distinct from the modular ring as 
soon as d contains squares in the prime number decomposition. An admissible vector, 
which defines such a submodule, is of two types [16] (a) either one (at least) of its 
entries is a unit of the ring 7Z, or (b) both of its entries are zero divisors, not in the 
same maximal ideal of 1Z. Thus the maximal ideals underlie the projective line [16] and 
the commutation structure of qudit operators. 




Figure 4. A sketch of the maximal ideals of rings Z 2 X Z3 (illustrating the 
qubit/qutrit)(a), Z 2 x Z 3 x Z 3 (illustrating the two-qutrit/qubit (b) and Z 2 x Z 3 x F 4 
(illustrating the two-qubit/qutrit)(c). The ellipses feature maximal ideals, and their 
intersection is marked by a small circle; the filled black circle is the zero element of the 
ring (compare Fig 5 in pQ). 

In Fig H] we give a sketch of the interaction between maximal ideals of the rings 
Z 2 x Z 3 (corresponding to the qubit/qutrit system), Z 2 x Z 3 x Z 3 (corresponding to 
the qubit/two-qutrit system) and Z 2 x Z 3 x F 4 corresponding to the two-qubit/qutrit 
system). To some extent one can identify the factors of the qudit system with the 
maximal ideals, and the peculiar set theoretic union/intersection of them governs the 
whole commutation structure. The ideals themselves have a ring structure. For example 
the three ideals in (c) are subsets isomorphic to Z 2 xZ 3 , Z 2 x F 4 and Z 3 x F 4 respectively. 
The corresponding projective lines are 3x4,3x5 and 4x5 grids. The last grid exhibits 
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a maximum number of four distant points, corresponding to the maximum number of 
mutually unbiased bases in dimension twelve. 

Further work should clarify whether a ring 1Z is attached to any composite qubit. 
This could have application not only to mutually unbiased bases, but to quantum 
chemistry [T7], quantum channels [18], the non abelian hidden subgroup problem [19] 
and other quantum information processing problems, as well. 
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